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A 'whole-part' theory is developed for a set of finite quantum systems E(n) with variables in 
Z(n). The partial order 'subsystem' is defined, by embedding various attributes of the system E(m) 
(quantum states, density matrices, etc) into their counterparts in the supersystem E(n) (for m|n). 
The compatibility of these embeddings is studied. The concept of ubiquity is introduced for quan- 
tities which fit with this structure. It is shown that various entropic quantities are ubiquitous. The 
sets of various quantities become To-topological spaces with the divisor topology, which encapsulates 
fundamental physical properties. These sets can be converted into directed-complete partial orders 
(dcpo), by adding 'top elements'. The continuity of various maps among these sets is studied. 

I. INTRODUCTION 

In mathematics, after we define a structure, we study its substructures (e.g, subgroups in group theory, 
etc). In this paper we do something similar for finite quantum systems. 

There has been much work in the past few years on various aspects of a finite quantum system S(n) 
with variables in Z(n) (the integers modulo n). Reviews of this work have been presented in [l-6|. 
In addition to that there has also been much work on multipartite systems (and in this paper we are 
interested in the case where the component systems are finite dimensional), and in particular on their 
classical and quantum correlations (reviewed in Ql). 

In this paper we discuss a 'whole-part' theory in the context of finite quantum systems (the term 
'mereology' is also used in a philosophical context for whole-part type of ideas). We first introduce a 
partial order in the set {S](n)} based on the concept 'subsystem' (and supersystem). For m\n, the basic 
attributes associated with I](m) (e.g., quantum states, density matrices, observables, etc) are embedded 
into the corresponding attributes in S(n). An important requirement here is the compatibility between the 
various embeddings, so that we get a self-consistent structure. There are many attributes characterizing 



a quantum system, and we require compatibility between the corresponding partial orders. 

Apart from the basic attributes, there are many other quantities used in the description of E(m) (e.g., 
entropic quantities, Wigner functions, etc) which we characterize as ubiquitous and nonubiquitous. For 
an ubiquitous quantity, the calculation of its value for a state in S(m), gives the same answer as the 
calculation of its value for the counterpart ('same') state within any of the supersystems 'S{n) (where 
m\n). A nonubiquitous quantity has local use within S(m), and its calculation (for the counterpart state) 
within any of the supersystems T,(n), gives a different result. Ubiquitous quantities fit with the poset 
structure of regarding smaller systems as subsystems of larger ones, while nonubiquitous quantities do 
not fit to that scheme. We prove that various entropic quantities and also various quantities in phase 
space (e.g., Wigner and Weyl functions) are ubiquitous. 

After we make precise these concepts, it is natural to explore if there is continuity of a quantity (e.g., 
entropy) as a function of the dimension of the system n. A prerequisite for any discussion of continuity, is 
to introduce topologies in the sets. There are many topologies that can be defined on a given set, and for 
physical reasons we use the divisor topology (e.g., 8l4l0l|V where an open (resp. closed) set contains the 
quantity in some systems and all their subsystems (resp. all their supersystems). This is a Tp-topology. 

There is a special family of partial orders which is very useful. They are the direct ed-complete partial 
orders (dcpo) , and they play an important role in theoretical computer science 



11 



13|. The set {S](n)} is 



not a dcpo, but by adding suitable 'top elements' we can convert it to a dcpo. This links finite quantum 
systems with theoretical computer science and quantum computing. 

In section 2, we discuss the divisor topology. In section 3, we discuss Heisenberg-Weyl groups and 
symplectic transformations (in a group theoretical context). In section 4, we derive some results on 
matrices which are used in the proof of some propositions later. In section 5, we discuss briefiy the 
quantum formalism on a finite quantum system S(ri) with variables in Z(n). In section 6, we define the 
concepts of subsystem and supersystem by embedding several attributes of E(m) into their counterparts 
in Y,{n). We also study the compatibility of these formalisms. Then the set of all systems S(n) becomes 
a poset with the partial order 'subsystem'. In section 7, we introduce the concept of ubiquity which 
identifies quantities that fit with the poset structure. In section 8, we make some of these sets topological 
spaces with the divisor topology, and discuss the physical meaning of the topology. In section 9 we extend 
these ideas to bipartite systems. In section 10, we add 'top elements' to the set {I](n)} so that it becomes 
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a dcpo. We conclude in section 11, with a discussion of our results. Throughout the paper, we discuss in 
detail the physical meaning of the mathematical formalism. 



II. DIVISOR TOPOLOGY 



Notation II. 1. 

(1) ^ denotes the set of real numbers; Mg the non-negative real numbers; Z the integers; Z+ the positive 
integers; Zq the non-negative integers; and U the prime numbers. 

(2) GCD(r, s) and LCM(r, s) are the greatest common divisor and least common multiplier correspond- 
ingly, of the integers r, s. 

(3) Z(n) is the ring of integers modulo n. Also 



Z*(n) is the reduced system of residues modulo n, and contains the units (invertible elements) of 
Z(n). Its cardinality is given by the Euler function ^p{n). 

(4) If F,G are groups, F < G denotes that F is a subgroup of G (in this case we call G a supergroup 



(5) r\s denotes that r is a divisor of s. We will also use the notation (r'i,r2)|(si, S2) to indicate that 
ri|si and also r2|s2- 

Definition II. 2. 

(1) A poset is a set A with a binary relation -< such that 

— a ^ a, for all a S A (reflexivity) 

— if a -< 6 and b -< a, then a = b (antisymmetry) 

— if a -<b and b -< c, then a -< c (transitivity) 

(2) An element m e A is called minimal, if there is no element a € A such that a ^ m. In a dual way 
we define the maximal elements. 




(1) 



ofF). 
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(3) A lower bound of a subset B of the poset A, is an element a G A such that a -< b for all 6 e B. If 
the set of all lower bounds of B has a largest element, it is called the infimum of B. In a dual way 

we define the upper bounds and the supremum of B. 

(4) A directed poset is a poset such that for a,b G A there exists c G A such that a -<b and b -< c. 

(5) A function / : A ^ B, where A,B are posets, is a monotone (order preserving), if ai -< a2 implies 
that /(ai) -< /(a2). 

Throughout the paper wc have various poscts and for simplicity we use the same symbol ~< for all 
orders (but for subgroups we use the symbol <). 

A. The directed poset X as a topological space with the divisor topology 

Let X be the set 

X = {2,3,...} (2) 

X is a directed poset with division as partial order (i.e. m -< n if m\n). Also X x X is a directed poset 
with division as partial order (i.e. (mi, 7712) -< (ni,n2) if (mi, rn2)|(ni, n2)). 

Remark U.S. The number 1 could be included in X, but then the trivial quantum system S(l) with 
variables in Z(l) = {0} and one-dimensional Hilbert space H{1), would have to be included in the set of 
quantum systems {S(n)}. The physical importance of such system with one-dimensional Hilbert space 
is limited, and we have chosen to exclude it from the formalism. 

Proposition II. 4. 

(1) The set of minimal elements in X is the set of prime numbers. 

(2) The supremum of any finite subset A ofXis the least common multiplier of all the elements of A. 
Analogous statements can be made for X x X. 

Proof. 
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(1) If p is a prime number, there is no element in a G X such that a\p 

(2) If u is the least common multiplier of all the elements of A, then all the multiples Nu are upper 
bounds of A and u is the lowest of them. 

□ 

Definition II.5. 

(1) The topological space (X, Tx) is the set X with the divisor topology 1x generated by the base 

Bx = {0,X,f/x(n) |n = 2,3,...} (3) 

where 

Ux{n) = {m € X \ m\n}; n = 2,3, ... (4) 

All unions of elements of Bx are open sets and they are elements of Tx. The closed sets are 
the complements of the open sets in X, and they are all the X — Ux{n) together with all their 
intersections. 

(2) The topological space (X x X, Txxx) is the set X x X with the product (Tychonoff) topology Ixxx 
generated by the base 

Bxxx = {0, X X X, [/xxx(ni, nz) | m, n2 = 2, 3, ...} (5) 

where 



Uxxx{ni,n2) = {(toi,TO2) e X x X | (mi,TO2)|(ni,n2)} = f/x(ni) x Ux{n2)- (6) 
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Remark II. 6. We note that 

GCD(n, to) = 1 ^ Ux{n) n Ux{m) ^ 

GCD(n,TO)>l ^ t/x(n) n L/x(m) = [/x(GCD(n,TO)) (7) 

Remark II. 7. In a topological space the mtersection of a finite number of open sets is an open set. Here the 
restriction to a finite number of open sets is not needed because each point n has a smallest neibourhood 
which is Ux{n). Therefore open and closed sets satisfy exactly the same conditions (Alexandrov topology). 

Remark II. 8. A poset A = {02,03, ...} is order isomorpic to X if the map 

/ : X ^ A; f{n) = a„ (8) 

is a bijection and -< a„ if and only if m\n. In this case both / and /^^ are monotone functions. 
We make A a topological space with topology 1a generated by the base 

BA = {0,A,C/A(a„) |n = 2,3,...}, (9) 

where 

t4(an) = {a™ e A I a™ ^ a„}; n = 2,3,... (10) 

The topological space (A, Ta) is homeomorphic to the topological space (X, Xx) (we denote this as 
(A,Ta)-(X,Tx)). 

Similar remark can be made for A x A. Throughout the paper we give several examples of such maps. 

The following properties are known [8] and we give them without proof. Wc will see later that in our 
context, they reflect fundamental physical aspects of the relationship between a finite system and its 
subsystems and supersystems fsection IVlIIBp . 

Proposition II. 9. 

(1) IL is a To-space (Kolmogorov), but it is not a Ti-space. The same is true for X x X. 



(2) The set 11 of prime numbers is dense in X. The set 11 x 11 is dense m X x X. 

(3) The closure {n} of {n} in X, consists of all multiples of n. The closure o/{(ni,n2)} m X x X, is 
{{Kini,K2n2)\Ki,K2eZ}. 

Example 11.10. In the topological space (X,Tx); the 

{/x(6) = {2,3,6}; [/x(9) - {3, 9}; C/x(6) U (7x(9) = {2, 3, 6, 9} (11) 

are examples of open sets. Their complements X — [/x(6), X — [/x(9), X — (Ux{6) U [/x(9)), are examples 
of closed sets. Another example of a closed set is the {3} = {3, 6, 9, ...}. This is the closure of {3} because 
it is the smallest closed set containing 3. 

Remark 11.11. The divisor function ak{n) is the sum of the fc-powers of aU divisors of n (including 1 and 



n) 



afc(n) = ^d'= (12) 

d\n 

The cardinality of Ux{n) is ao{n) — 1 (the 1 is not included in X). 

B. The topological space of the additive groups Z{n) 

We consider Z(7i) as additive groups. Then m\n implies that Z(m) < Z(n). The embedding Mmn of 
Z(m) into Z(rt) is given by the injection 

Tl 

Rmn '■ Z(to) 9 a — ^ da £ 'Z{n); d = — ; m\n. (13) 

m 

It is compatible in the sense that if m\n\£ then o — ^mi- 
Remark 11.12. As a ring Z(m) is not a subring of Z(n) {da times df3 is not dajS). This is the cause of 
difficulties below, in embeddings of structures that use multiplication like the Heisenberg-Weyl group, 
Wigner functions, etc. 
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Let 3 be the directed poset 



3 = {Z(2),Z(3),...} 



(14) 



with < (subgroup) as partial order. The map 



/: X ^ 3; /(n) = Z(n) 



(15) 



is a bijection and Z(m) < Z(n) if and only if m\n. Consequently, 3 can be viewed as a topological space 
with the divisor topology T3), as discussed in remark lll.81 The topological space (3, 2^3) is homeomorphic 
to the topological space (X, Tx)- 

An open (resp. closed) set in this topology contains some groups and all their subgroups (resp. super- 
groups). As an example, we consider the open set 



This contains the groups Z(6) and Z(8) and also their subgroups Z(2), Z(3) and Z(4). Also the closed 
set {Z(5)} = {Z(5), Z(10), Z(15), ...} which is the closure of {Z(5)} contains all the supergroups of Z(5). 



Proposition 11.13. Let A/": X — > YCXftea monotone function, where X is the topological space 
defined earlier andY is a topological space with the induced topology (i.e., its open sets are the intersections 
ofY with the open sets o/Xj. Then Af is a continous function. 

Proof. For an arbitrary J\f{u) G Y, we consider a neighbourhood V containing J\f{u). Then 



[73(6) U [73(8) = {Z(2),Z(3),Z(4),Z(6),Z(8)} 



(16) 



C. 



A class of continuous functions 



Uy[N{u)] = {N{m) e Y\J\f{m)\J\f{u)} 



(17) 



is a subset of any open set containing J\f{u), and therefore of V. Wc next consider the open set Ux{u) 
which contains the divisors r of u. Since N is monotone function JV{r)\JV{u) and therefore JV{r) G 
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[/y[A/'(u)] C V. Therefore for an arbitrary neighbourhood V containing M{u), we have found an open set 
Ux{u) containing u, such that JV[Ux{u)] C V. This is true for any A/'(u), and therefore the function JV is 
continuous. □ 



Example 11.14. We give some arithmetical functions flA] which have been used in the study of finite 
quantum systems. They are functions from "K to a subset o/X, and we use vrovosition \II.13\ to prove that 
they are continuous. 

The Jordan totient function is defined as: 



p\n 



(18) 



We note that for k = 1 this is the Euler totient function Ji{n) = ^{n). In the context of finite quantum 
.systems, this function has been used in ^15], where it has been shown that the order of the relevant 
symplectic group is \Sp(2,'Z,{n))\ = nJ2{n), and this has been used for quantum tomography. 
Another related function is the Dedekind psi function 

V.W = ^ (19) 



In the context of finite quantum systems, this function has been used in [10], where it has been shown that 
the number C{n) of 'maximal lines through the origin' in the Z(n) x Z(n) phase space is ip{n) and this 
has been used in other calculations. 

Both the Jordan totient function of Eq. M8\] and the Dedekind psi function of Eq. liffp are monotone 
functions and therefore they are both continuous functions. 

Remark 11.15. A continuous function from X to a Hausdorff topological space $ is fully determined by 
its values on a dense subset (e.g., 



171, ll8|). According to proposition |TL9l the subset 11 of prime numbers 
is dense in X, but in the cases discussed above Y is a To-space which is not Hausdorff and therefore this 
statement is not applicable. 
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III. HEISENBERG-WEYL GROUPS AND SYMPLECTIC GROUPS 

A. Pontryagin duality 

In quantum mechanics when the position takes vahies in an Abehan group A, the momenta take values 
in its Pontryagin dual group B (which contains the characters Xfc(o) where a e A). We consider a 
subgroup Ai of A. The annihilator of Ai is a subgroup Bi of B, such that for all a G and all b E Bi, 
we get Xfc(a) = 1. The theory of Pontryagin duality (e.g. 



19|) proves that the Pontryagin dual group of 



Ai is isomorphic to B/Bi, and the Pontryagin dual group of A/Ai is isomorphic to Bi. 

When A = Z(n) then its Pontryagin dual group is B = Z(n). The characters in this case are Xb{<i) = 
uJn{a/3). We next consider the subgroup Ai = Z(to) < A, where m\n. In this case the annihilator of 
Ai is the subgroup Bi = Z(d) of B, where d — n/m. Then the Pontryagin dual group of Ai = Z(m) is 
isomorphic to B/Bi = Z(n)/Z(d) = Z(?t!,) and the Pontryagin dual group of A/Ai = Z(?i)/Z(to) = Z((i) 
is isomorphic to Bi = Z(d). 

For calculations in the present context, this means the following. The elements of the subgroup Ai — 
Z(m) of A can be written as a = da' where a' = 0, ...,m — 1. The elements of B/Bi = Z(n)/Z((i) are 
the coscts O(mod d),...,m — l(mod d). Then 

a;„(Q;/3) = Wm(Q!'/3); a — da'; a' = 0, m — 1; /3 = 0, m — l(mod d) (20) 
B. The Heisenberg-Weyl group HW\Z{n)] 

We consider the matrices 



Dnia,l3,"f) = 



/ 1 -/3 7 ^ 



Ola 
1 



a,/3,7GZ(7i) (21) 



where 



Dn{ai,l3i,ji)Dn{a2,P2,-f2) = Dn{ai + a2,Pi + hni + 72 - a2l3i) 



(22) 
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These matrices form the HW['E{n)] group. 

We denote as HWi['E{n)] the subgroup of HW[Z{n)], which consists of the _D„(a, 0,0) (clearly 
HWi[Z{n)] = lj{n)). We also denote as iJW2[Z(n)] the subgroup which consists of the Z?„(0,/3,0) 
(and HW2^{n)] = Z{n)) For applications to quantum mechanics it is essential that HWi[Z{n)] is Pon- 
tryagin dual to HW2[1i{'n)], because this allows one of the groups to be related to displacements in 
positions and the other to displacements in momenta. And indeed HWi[Z{n)] = Z(n) is Pontryagin dual 
to iJW^2[Z(n)] ^ Z{n). 

For m\n, we have the following embedding from HW[Z{m)] to HW[Z{n)]: 

ft 

^mn ■ D.mia,l3,j) Dn{da, l3 , dj); d=— (23) 

m 

Here a is multiplied by d and in this sense it appears to be treated differently from j3. This is related to 
the fact that a and /3 belong to groups which are Pontryagin dual to each other (although, in the special 
case that we consider, they are isomorphic to each other). In D„(c?a, /?, ^7) the c?a, d'y take values in the 
subgroup 7i(m) of Z(n), and /3 takes values in its Pontryagin dual group, which as we explained earlier 
is Z(7i)/Z(d) = Z(to). 

Xmn maps the product of two matrices in HW[Z(rn)], into the product of the corresponding matrices 
in HW['Z{n)]. These maps are compatible in the sense that if m\n\£ then Xni o Xmn = Xmi- 

We next consider the set of the Heisenberg-Weyl groups SjW = {HW[Z{2)], HW[Z{3)], ...}. The map 

/ : X ^ Joan; f{n) = HW[Zin)] (24) 

is a bijection and HW[li{m)] < HW\L{n)] if and only if m|n. Consequently, J32U can be viewed as a 
topological space with the divisor topology 'Zs^<m)^ as discussed in remark [11.81 The topological space 
(io21J, T^jsn) is homeomorphic to the topological space (X, Tx)- 
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C. The symplectic group Sp{2,Z{n)) 



The Sp{2, Z(n)) group consists of matrices of the type 



K A 



s„(k, A|/i, I/) 



KP — Xfi = 1 (mod n); 



K, A, /i, I' G Z(n). 



(25) 



For m|n, we have an embedding from Sp{2,Z{m)) to 5*^(2, Z(n)), with 



6, 



s„(k, A|/i, t/) s„(c?K, A|d^, J/) 



Kv — Xp, = \ (mod to); {dK)v — X{dfi) = 1 (mod n) 



(26) 



Here k, are muhiphed by d and in this sense they appear to be treated differently from A, i^. In section 
IVl we win see that in a quantum mechanical context k, /i are related to displacements in positions, and 
A, V are related to displacements in momenta. Therefore k, fi belong to a group which is Pontryagin dual 
to the group where the X,v belong (but in our case the two groups are isomorphic to each other). In 
Snidn, X\dfi, v) the c?k, dfj. take values in the subgroup Z(m) of Z(?i) and A, ly takes values in the Pontryagin 
dual group which as we explained earlier is 1,{n)/'L{d) ^ 'L{ni). 

&mn maps the product of two matrices in Sp(2, Z(m)), into the product of the corresponding matrices 
in 5*^(2, Z(n)). Also these maps are compatible, i.e., for m\n\i we get &„£ ° &mn =^ &me- 

The set of the symplectic groups {Sp{2, Z(2)), 5*^(2, Z(3)), ...} can become a topological space with the 
divisor topology, in a way analogous to that discussed earlier for the Heisenberg-Weyl groups.. 

IV. MATRICES 

Here we summarize some results on matrices which are used in proofs of various propositions later. 
For m\n, the permutation r„^m of the set {0, 1, n — 1} is : 




r = m, n — 1 — r„,„i(r) = r — m + 



r — 



TO 



(27) 



d 
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where [(r — •m)/d] denotes the smallest mteger which is larger than (r — m^j/d (i.e., the integral part ol 
(r — m)/d plus one). 

For m\n, we consider the n x n matrix 



^ A„r 



(28) 







where Am is a m x m matrix and the rest of the elements are equal to zero. The indices of the [Am]„ matrix 
take values from up to n — 1. We use the notation JmniAm) for the nx n matrix, with [t„ ,„(r), T„^m(s)] 
element equal to the (r, s) element of [Am]„: 

(s)] = K,]„(r,s) (29) 

The matrix Jmn{Am) is related to the matrix [Am]„, through a permutation r of both columns and rows. 
The matrices 3mn(^m) and Am contain the same information and they have the same rank. 

Lemma IV. 1. For m\n, 

(1) 

(2) The n eigenvalues of 3mniAm) are the m eigenvalues of Am plus n — m zeros. Therefore 
Tr[j,„„(A„i)] = Tr(A,„). 

Proof. 
(1) We have 

t 

t 

As t takes all values in Z(ri), the r„.„i(i) also takes all values in Z(n), and from this follows Eg. ([50)1 . 
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(2) In general the eigenvalues of a matrix change after a permutation of columns or rows, but here we 
perform the same permutations on both columns and rows. The diagonal elements of [^m]„ remain 
as diagonal elements in Jmni^m) and consequently the characteristic equation det([Af„]„ — Al„) is 
the same with the characteristic equation det{3mn{^m) — Aln). 

□ 



A. Bipartite tensors 

Let (mi, 7712)1 (ni, 712) and 

Ji = {0, ...,mi - 1}; /i = {1, ...,ni - 1} 

J2 = {0,...,m2-l}; /2 = {l,...,n2-l} (32) 

Also let Ami,m2{i~i^i~2\si,S2) be a tensor with indices ri,si G Ji and r2,S2 G J2- We define the tensor 
[^mi ,m2\ni ,712 (r-i,r2|si,S2) where ri,si e h and r2,S2 & h, where 

Ti,Si G Ji and r2,S2 G J2 ~^ [^mi,m2]ni,n2 

(ri,r2|si,S2) = Ajn^^rn2iri,r2\si,S2) 

otherwise [^mi,m2]m,n2(n,r2|si,S2) = (33) 

We use the notation ilmi,ni;m2,n2 (-^mi,m2) f'O^ the tensor: 

in) J ''n2 ,m2 

(r'2)|r„i,TOi(si) ) ''n2,m2 (^2)] — [A-mi ,m2\ni ,712 

(ri,r2|si,S2) (34) 

The tensors &mi,ni;m2,n2{Ami,m2) and Ami,m2 contain the same information. Since we will use these 
tensors in a quantum mechanical context, we will say that the indices ri,s\ describe the first component 
and the indices r2, S2 the second component of this 'bipartite tensor'. The partial trace of such a tensor 
with respect to the second component is the following rii x ni matrix: 

"2 — 1 

Tr2 [i^TTl^ jTl^;T7l2,n2 (-^Tni ,m2 )] ~ ^ ^ '^mi ,711 ;m2 ,?l2 ("'^"ll ,"l2 ) [^1 5 ^ 1 ^1 5 ^] (^^) 

u=0 
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The partial transpose of Ami,m2 with respect to the second component is 

[Arm,mA'rii'r2\si,S2)\^'^ ^ Ajm,7n2[ri,S2\si,r2) (36) 

Lemma IV. 2. For (toi, TO2)|('t-i, '^■2) 

(1) The nin2 eigenvalues 0/ £mj^„j;m2,n2 (^mi.mg) o'^e the mim2 eigenvalues of A„i^jn2 P^us nin2 — 
mim2 zeros. 

(2) 

Similar result is true, for the partial trace of the tensor with respect to the first component. 
(3) If A 

mi ,m2 

= Brrn ® then 

-^mi ,ni ;m2 ,n2 (^mi ,m2 ) — ^mi ,ni (-^mi ) ® *^m2,n2{^m2^ ('^^) 

Proof. 

(1) Using a bijective map between Z(toi) x Z(m2) and Z(m) where m = mim2 we relabel the elements 
of Ami,rra2 s-i^d regard them as elements of the m x m matrix A'^. We do a similar relabehng for 
'Cmi,ni;rn2,ri2(^mi,m2) and thcn usc Icmma |IV]T1 

(2) From Eq.dM]) it follows that 

[i^rni ,ni ;m2 ,n2 (-^mi ,m2 )] — [^mi ,m2 ] ni ,n2 (^^) 

From Eq.(I53]) it follows that 

Tr2 [-A^Tj-j^ ,?Ti2]?^i,^T'2 — *^mi,ni [Tr2-A7^)^),^ ,m2 ] ('^^) 



Combining these two equations, we prove Eq. ([57|) . 
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(3) If A 

m\ ,7712 

= ® Cm2 then 

in (ri,si)[Cm2]„2(r2,S2) (41) 

But 

[^mi ,m2 ] ni ,712 (^1 ; ^2 I -^1 ; ^2 ) ,ni ;m2 ,n2 (^mi ,7712) [^77 1 ,7771 (^1)7 '^772 ,7712 (^2 ) I'^Mi ,7771 (^1 ) ; '^772 ,7712 ("^2 )] 

[S„i]„(ri, Si) = 3mniBm)[Tn,m{ri),Tn,misi)] 

[C777] 77(^2,32) = 377777 (Cm)[r7i,m(r2),r„,m(s2)]- (42) 
Therefore 

-^7771 ,771 ;7772 , 772 (^777 1 ,7772 ) [^77 1 ,777i (^1 ) ; '^772 ,7772 (^2 ) |^77i ,777i ("^l ) 7 '^772 , 7772 (^2 )] 

= ^77(77 (-6771) [''"77,717 ('"l), ''"77 ,7r7 ( ^ 1 ) ] J77in (Cm ) [tV7 ,n7 (7*2 ) 7 ''"n ,777 (^2 ) ] ■ (43) 

and this proves Ea. (P5|) . 

□ 

V. THE QUANTUM SYSTEM E(n) WITH VARIABLES IN Z{n) 

We consider a quantum system E(n,) with positions and momenta in Z(n). The Hilbert space H(n) for 
this system is n-dimensional, and let |X„; r) where r G Z(n), be an orthonormal basis that we call 'basis 
of position states'. The X„ in the notation is not a variable, but it simply indicates that they are position 
states in the Hilbert space H{n). Through a Fourier transform we get another orthonormal basis that 
we call 'basis of momentum states': 

|P„;r) =i^„|X„;r); F„ - ^-^/^ c^„(rs)|X„; r)(X„; s|. (44) 

r,s 

The position-momentum phase space is the toroidal lattice Z(n) x Z(n). Displacements in this phase 
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space are performed with the operators 



Dn{a,l3,j) = Zn{a) X„(/3) a;„(7); 



a, /3, 7 G Z(n) 



^n(a) =^'^«MI^„;r)(X„;r| =^|P„;r + a)(P„;r| 



r 



X„(/3) = ^ u;„(-r/3)|P„; r) r| = ^ |X„; r + /3) (X„; r| 



(45) 



r 



r 



where 



[D„(a, /3, 7)]t ^ -/3, -7 - a/3) 



(46) 



Therefore the operators i?„(a, /3,7) form a representation of the Heisenberg-Weyl group HW[Z{n)]. 

The symplectic operators S'„(k, A|/x, z^) in the present context have been discussed in detail in refQ 
Here we only mention that 



From this follows that k, ^ are associated with displacements in positions and A, v are associated with 
displacements in momenta. Therefore k, fi take values in Z(n) and A, v take values in its Pontryagin dual 
group which is isomorphic to Z(n). This has been used earlier, in section Hill 
An arbitrary state |/„) in H{n) can be written as 

n-l 

We call R{n) the set of the density matrices pn of this system. 



^^^(k, A|/x, z^)Z„(1)[5„(k, A|^, i^)]T = L)„(i/, ^,0). 



(47) 
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VI. SUBSYSTEMS AND SUPERSYSTEMS: EMBEDDINGS AND THEIR COMPATIBILITY 

We consider the systems S(n) with n G X, and in each of them we consider an orthonormal basis 
\Xn',r) (where r e Z{n)). 

Definition VI. 1. For m\n, the E(m) is a subsystem of T,{n) (which we denote as S(m) -< T,{n)), or 
equivalently the S(n) is a supersystem of Y,{m) >- S(rn)), in the following sense: 

(1) Position and momentum in the system I](to) take values in Z(m), which is an additive subgroup of 
Z(n), where the position and momentum of belong. 

(2) There are several embeddings between these systems (which involve quantum states, density ma- 
trices, operators, etc) which preserve the structure and which are compatible to each other, in the 
sense discussed in the subsections below. 

The system S(n) has (yQ{n) — 2 'proper' subsystems. We exclude here itself as a subsystem, and a 
1-dimensional subsystem (as discussed in remark flLSj) . The set S = {I](2), S(3), ...} with the partial 
order -<, is a directed poset. 



For m\n, the Hilbert space H{m) is embedded into H{n) with the following linear map which is an 
injection: 



A. Embeddings of quantum states 




otherwise — > /„(s) — 



(49) 



The same map can also be written in terms of momentum states as 



m — 1 



n-1 




s = r (mod ni) — > 



.g„(s) = d ^^^g„i{r) 



(50) 
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The equivalence of Eqs P^ . ([5n|) is proved with a Fourier transform. According to Eg. ([SO)) , in the mo- 
mentum basis, a vector v in an m-dimensional space, is mapped to the vector (where 
V is repeated d times) in the n-dimensional space. 

Proposition VI. 2. The map Amn preserves the scalar product. 

Proof. This follows immediately from Eg. pU]) . □ 

The various Amn maps are compatible to each other, in the sense that for all m,n,£ such that m|n|£, 
and for all vectors \ fm) in H{m), we get Ane[Amn{\fm))] — AmiilfTn))- We use the following simplified 
notation to express this: 

m\n\£ -)■ Ani O Ajnn = Ami- (51) 

Below we use analogous simplified notation. 

The adjoint map to Amn is a map from the dual Hilbert space H* in) into the dual Hilbert space 
H*{m) (where m\n) as follows: 

n — l m—l 



r=0 



fm{r) = fnidr) (52) 
The {Xn', s\ with s ^ dr in H*{n) are mapped into the zero vector in H*{in). 

Remark VI.3. For every state |X„; s) in H{n) with s e Z(n) — Z*(n) (where n ^ H), there exists another 
state \Xm\ 2) H{m), such that 

\Xm; ^)) = \X„; s); rn=-- d = GCD(s,n)>l (53) 

Therefore the Hilbert space H{rL) can be partitioned into two parts 

H{n) = HA{n)®HB{n) 
HA{n) = span{|X„;s} | s £ Z(n) -Z*(n)} 

HB{n) = span{|X„;s) I s e Z*(n)} (54) 



20 

The dimensions of HA^n), Hsin) are n — ip{n) and ip{n), correspondingly. 'shares' all states in 

HA{n), with some of its cro(^) ^ 2 subsystems. Physically, the information contained in the quantum 
states in the subsystems is also contained in the quantum states in i?^(n). Quantum states in Hsin), 
contain information which cannot be found in the subsystems. 

B. Embeddings of density matrices 

Notation VI. 4. If Qm 'is an operator (or a density matrix) we use the 'tilde notation' for the m x m 
matrix 



Qmiri,r2) = {Xm;ri\Qrn\Xm;r2), 



(55) 



that consists of its matrix elements in the position basis \X„i;r). We also use the notation 



3fmn(6m) = ^ Pm„ (6„i )] (ri , r2 ) |X„ ; Ti ) (X„ ; r2 1 ; m\n. 



(56) 



Analogous notation is also used for bipartite systems, below. 
It is easily seen that in the momentum basis 

si = ri (mod m) and S2 = ?'2 (mod m) {Pn, si\3„„i{Q„i)\Pn; S2) = -JPm;ri\ld„i\Prn;r2) (57) 

d 

where d = n/m. This is the analogue of Ea. (l50p for density matrices. Here an m x to matrix A is mapped 
into the n x n matrix 



1 
d 



A A 
A A 



\ 



(58) 



A A ••• A, 



which contains d^ times the matrix A. Below we mainly work in the position basis, but everything can 
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also be expressed in the momentum basis. 



For m|n, the set of density matrices R{m) is embedded into R{n), with the injection 



(59) 



Proposition VI. 5. The map 3mn preserves the trace of the product of two matrices. 



Proof. Indeed, using lemma ITV. 11 we prove that 



Tr(pmp; 



(60) 



□ 



A consequence of this is the following: 

Corollary VI. 6. The map 3mn preserves the Tr{pf^J, which can be regarded as a measure of how mixed 
(or pure) the state is. 

The eigenvalues of p„ (where the tilde notation is defined in IVI.4|) . are the eigenvalues of pm, plus 
n — m zeros. Also, if \v) is an eigenvector of pm, then )] is an eigenvector of p„. A consequence of 

this is the following compatibility condition between the "Jmn and Amn- 




(61) 



In addition to that, the various 3mn niaps are compatible to each other: 



m\n\£ 3ni ° 3; 



(62) 



C. Embeddings of orthogonal projectors 



A measurement on S(n) is described by an n-tuple of orthogonal projectors acting on H{n): 



■Ks{n)'Kq{n) = ■Ks{n)5{s,q)] s = 0, {n - 1). 



(63) 
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For m\n, the set of all m-tuples of projectors is embedded into the set of all n-tuples of projectors as 
follows. 



*Prrm : {tt^ (to) | r = 0, . . . , TO - 1 } {tt^ (n) | s 0, n - 1} 

71 

7^dr(?^) = 0fmn(7rr(m-)); d^—; r = 0,...,m-l. (64) 

TO 

This defines to of the projectors in the n-tuple (those with index dr), and the rest are chosen so that 
together with the iTdrin) they form an orthogonal set of n projectors. There are many ways of doing this, 
but the results below do not depend on the particular choice. 

We note that the outcome s associated with a measurement on E(m) described by T:s{m)^ corresponds 
to the outcome ds associated with a measurement on S(n) described by iTdsin). Also we can prove that 
for TO|n|£ we get ^„e ° Vrnn = *Pm£- 

These projectors are compatible with the embedding of Ea. ([55|) in the sense that for Tn\n 

T^dr{n)'^rnn{Pin) = '^mn['^r{m)pm]] T = Q, TO - 1 

TTs{n)'3jnn{pm) = 0; s / cfr (65) 



A measurement with the projectors 7rr(TO) on the density matrix pm in the system S(to), will give 
the result r with probability Tr[7rr(TO)pm]. A measurement with the projectors 'Ks{n) on the density 
matrix 3mn{Pm) in the system S(n), will give the corresponding result dr with the same probability 
'TT['Kdr{n)3mn{pm)\ — Tr [vT^ (m)pm] , and it will never give outcome different than dr. 

A density matrix pm after a non-selective measurement described by the projectors {'Ksi'm)} becomes 



M{pm) = ^ ■nr{m)praT^r{m). 



(66) 



r=0 



This formalism is compatible with the embeddings in the sense that 



m\n — > 3^ 



TTr{m)pmTrr{m) 



= X! ^^^"^^ ^>n«(Pm) 7I's(n) 



(67) 



In the sum on the right hand side, all terms corresponding to s 7^ are equal to zero. This is consistent 
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with our comment earlier that ahhough there are many ways to choose TTs{n) with s ^ dr, the resuh 
does not depend on the particular choice. 

D. Embeddings of displacement and symplectic operators 

For m\n, the embeddings Xmn of the displacecement operators are similar to the one discussed in 
section Hill (although here we have a different representation of the Heisenberg-Weyl group). We note 
here that these embeddings are compatible with the A,nn, in the sense that 

m\n Amn ° D,nia, 13, 7) = X„in[Drnia, 7)] ° -4„i„; d = — . (68) 

m 

Similar statement can be made for the symplectic operators: 

Tl 

m\n ^ Amn° Sm{K,X\^J,,v) ^Xmn[Sm{K,Mf^^'^)]°'^n; . (69) 

m 

VII. UBIQUITOUS AND NONUBIQUITOUS QUANTITIES 

In each system S(7i) we can define various quantities. Below we give three different categories of such 
quantities, which are formally defined as maps 

S„ : H{n) ^ R; £;„(!/„)) G R 

En : H{n) ^ M„; £;„(!/„)) e M{n) 

En-. M. ^ R{n); En{X) e R{n) (70) 

M(n) is the set of n x ri complex matrices. Entropic quantities are examples in the first category. Wigner 
and Weyl functions are examples in the second category. Density matrices En given by 

n— 1 n— 1 

X ^ En{X) = Y,Pn{r;X)\Xn;r){Xn;r\; ^p„(r;A) = l, (71) 

r=0 r=0 
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which are associated with a family of distributions p„(r;A) are examples in the third category. An 
example is the case where p„(r; A) — A''(A — 1)/(A" — 1). Such matrices may be useful in a particular 
application. 

The following important questions arise: 

• If we calculate the quantity Em{\fm)) for a state \fm) of the system and then regard this 

state within the supersystem (for m\n) and we calculate En[A'mn{\fm))], will we get the same 
answer? In other words, we explore whether the relation 



is true, for all states |/m)- 

In the case that Em{\fm)) is an to x m matrix the term 'same answer' means En[Amn{\fm))\ — 
'^mn[Em{\fm))]- Also for the quantities in the third category in Ea.([7D|. the analogous question is 
whether 3„in[E„i{\)] = i?„(A). 

• If there is a property among E„i{\frn)), do the En[Arn7i{\fm))] have an analogous property? 

We call ubiquitous quantities the ones for which the answer is positive, and nonubiquitous the ones for 
which the answer is negative. Nonubiquitous quantities are 'multivalued' in the sense that for a state 
\frn) in H{m), we can consider the quantities 



which are in general different from each other. Therefore ubiquity is a concept which tells us which 
quantities fit our structure of regarding smaller systems as subsystems of larger ones. Below we make 
formal these ideas. 

Definition VII.l. The E = {E2, E3, ...} is an ubiquitous quantity in E = {i;(2), E(3), ...} if for m\n: 

(1) E„ o Amn = Em, for quantities in the first category in Eg. ([70)1 . 

(2) En[Amn{\fm))] = '3mn[Emi\fm))], for quantities in the second category in Eq.dTD]). 



En[Amn{\fm))] =-Em(|/m}) 



(72) 



6(1/™)) = {En[Amn{\fm))] \ 71 - 2to, 3to, ...} 



(73) 
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(3) '3mn[EmW] — En{X), for quantities in the third category in Ea. ([7D)) . 

In addition to that, if there is a property among Em{\fm)) this should be preserved. 

Analogous definition can be given for quantities which are defined on the set R{n) of density matrices 
(in which case, compatibility with the embeddings Jrnn is required). Furthermore, the definition can also 
be extended to bipartite systems. 

A related topic which we do not discuss in this paper is the question of ubiquitous Hamiltonians. They 
are a set of Hamiltonians {Hn} (where corresponds to the system S(n)) such that Eg. ([7^ is valid at 
all times t, i.e., 

E4eM^Hnt)A„,ni\fm))] ^ E^[eM^Hmt)\fm)]. (74) 

Below we discuss several examples of ubiquitous quantities. It is easily seen that for many families of 
distributions Pnif] A) the quantities in the third category in Eq. (j70|) . are nonubiquitous. 

A. Entropic functions 

In the system E(n) we consider the entropy maps 

Sn : Rin) ^ [0,lnn] C MJ; 5„(p„) = -Tr(p„logp„) 

S'^: Rin) ^ [0,lnn]cM+; 5;(p„; {7r,(n)}) = -Tr[A^ (p„) log A^(p„)], (75) 

where A4{pn) is associated with a non-selective measurement with the projectors 7rr(m), and has been 
given in Ea. (l66l) . Let § = {^2, 5*3, ...} and §' = {S'2, 6*3, ...}. We note that S' is defined with respect to a 
series of projectors {{7rr2(2)}, {71^3(8)}, ...} which are compatible as discussed in sectior fVI CI 

Proposition VII. 2. Both entropies S and S' are ubiquitous quantities in S. 

Proof. Both of these maps are compatible with the embeddings 3mn (where m\n): 
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The proof of this is based on the fact that these embeddings preserve the eigenvalues, with extra eigen- 
values which are zeros flemma HV.ip . Therefore both § and §' are ubiquitous quantities. □ 

Remark VII. 3. Wc note that if wc consider another embedding with respect to another basis (e.g., the 
basis of momentum states) Eqs.(|76p are still valid, because the entropy depends on the eigenvalues of 
these matrices. 



B. Wigner and Weyl functions in systems with odd dimension 

In this section we show briefly that the Wigner and Weyl functions are ubiquitous quantities. It is 
known that the Wigner and Weyl functions are slightly different in systems with even and odd dimension. 
For this reason in this particular example we consider only systems with odd dimension. So the set X in 
Eq. ([2]) is replaced with its subset 

Xodd = {3,5,...} (77) 

which can also become a topological space with the divisor topology (in a way analogous to X) . In these 
systems it is convinient to work with a more 'symmetric' definition of the displacement operators: 

D„(a,/3,7) = Z„(a) X„(/3) cj„(7 - 2-^a/3); a,/3,7 G Z(7i) 
D„(ai,/3i,7i)D„(a2,,32,72) = Sn[ai + as, /3i + /32, 7i + 72 + 2-^(ai/32 - a2/3i)] 
[2)„(a,/3,7)]t =S)„(-a,-/3,-7) (78) 



We note that in Z(n) with odd 7i, the 2 * exists. We also define the displaced parity operator 

P„(a,/3) = S)„(a,/3,0)P„[S)„(a,/3,0)]t 
P„|X„;r) = |X„;-r) (79) 
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The Wigner function Wn and the Weyl function Wn are the following maps from the set of operators 0„ 
in the system to the set oi n x n matrices: 

W„(e„;a,/3) =Tr[e„P„(a,/3)]; T?„(e„; a, /3) = Tr[e„2)„(a, /?)]; a,/3eZ(n) (80) 

The star product gives the Wigner function of 6„"I>„ in terms of the Wigner functions of 0„ and $„, as 
follows: 

W^„(e„;a,/3)*W„($„;a,/3) = W„(e„$„;a,/3) = ^ W^„(e„; a + ai, /3 + A) 

Ql,^l,a2,/32 

X W„($„;a + a2,^ + /32)a;„[2(a2/3i -ai/32)]. (81) 
Analogous formula can be given for the Weyl functions: 

l?„(e„$„;a,/3) = ^ R(e„;2-V + a',2-i/3 + /3') 

a', 13' 

X t?„($„;2-ia-a',2-i/3-/3')w„(2-V/3-2-V/3'). (82) 

The proof of Eas. ([5T|) . ([5^ . is lengthy but straightforward. 

Let W = {W2,W3,...} and W = {t?2, W3, •■•}■ The following resuh is intimately linked with the 
embeddings of the Heisenberg-Weyl groups discussed in section IIIII 

Proposition VII. 4. Both the Wigner function W and the Weyl function W, are ubiquitous quantities. 
Proof. For m\n we consider the embeddings: 

n 

W„^{e„^■,a,^3) ^ W„(a„,„(e„0;da,/3); d=- (83) 

m 

It is easily seen, that we can map the star product of two Wigner functions in W(m) into the corresponding 
star product in W(n). Therefore the set 5211 = {W(2), W(3), ...} of Wigner functions in {l^{n)} (for all n), 
is not an ubiquitous quantity. 

Analogous proof can be given for the Weyl function. □ 
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VIII. TOPOLOGICAL SPACES 



A. The directed posets f) and as topological spaces with the divisor topology 



Let 



{H{2),H{3),...} 



9\ = {R{2),R{3),...}. 



(84) 



^ is a directed poset with H{m) -< H{n) if and only if m\n. In this case the partial order is 'subsystem' 
(i.e., H{m) describes a subsystem of the system described by H{n)). The partial order can also be 
interpreted as a partial order of information, in the following sense. All the information contained in 
the quantum states in H{ni) is also contained in the quantum states in H{n) (for m\n). In fact, the 
quantum states in H{n) contain more information than those in Him) (see also remark IVI.Sp . is a 
directed poset, and this means that the information contained in the states in two spaces H{r) and H[s), 
is also contained in another space in Jo, which actually is i/[LCM(r, s)]. These intuitive physical concepts 
become formal with the partial order and topology. 



is a bijection and Jo is a topological space with the divisor topology 1^,, as discussed in remark Hi. 81 The 
same is true for fH. The following topological spaces are homeomorphic to each other: 



The map 



/ : X ^ Jo; f[n) = H{n) 



(85) 



(X,2:x) - (3,X3) ^ (Jo,T^,) ^ (fH,Tc„). 



(86) 



With respect to partial order also, X, 3,i3,$H are order isomorphic and proposition III. 41 holds for all of 
them. 
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B. Physical meaning of the divisor topology 



Many topologies can be defined on a particular set. The divisor topology considered here reflects the 
physical concepts of subsystem and supersystem, introduced earlier. 

An open (resp. closed) set includes some systems and all their subsystems (resp. supersystems). As 
an example, we consider the open set 



This has been considered earlier in example lll.lOl and here it is simply expressed in the context of Hilbert 
spaces. This contains the Hilbert spaces of the systems S(6) and S(15) and also the Hilbert spaces of 
their subsystems S(2), i;(3), i;(5). 

We also consider the closed set {H{3)} = {H{3), H{6),H{9), ...} which is actually the closure of {H{3)}. 
This contains the Hilbert spaces of all the supersystems of S(3). 

We have seen in proposition IH.9[ that is a To-space, but it is not a Ti-space. This reflects very 
fundamental aspects of the relationship between a finite system and its subsystems and supersystems. 
The fact that is a To-space, means that for any distinct elements H(n) and H(m), there is an open 
set containing one of them but not the other. From a physical point of view, if one of the systems is 
a subsystem of the other, e.g., I](m) -< S(n), then {H{£) \ £\m} is an open set which contains H{m) 
and not H{n). On the other hand if none of the S(TO),E(n) is a subsystem of the other, then again 
{H(£) I £\m} is an open set which contains H(m) and not H{n). 

On the other hand Jo is not a Ti-space. In a Ti-space, for any pair of elements H{m) and H{n), there 
exist two open sets Us-, and UL such that 



But this is impossible if H{m) -< H{n) and therefore is not a Ti-space. It is seen that the properties 
of the topology reflect very fundamental logical relationships between a system and its subsystems. 

Let A be a subset of A neighborhood of A is a subset of which contains an open set containing A, 
i.e., it contains spaces of subsystems and supersystems of those in A. For example, \i A — {i?(6), -ff(9)} 



C/^(6)UC/^j(15) = {i/(2),i/(3),i/(5),ff(6),il(15)} 



(87) 



H{n)eUs,; H{n)iU's^\ H{m)eU's,] H{m)^Us, 



(88) 
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the {H (2) , H (3) , H (6) , H {9) , H (18)} is a neighborhood of yl. Physically, it is natural to have the spaces 
H{2), H{3) of the subsystems S(2), S(3) and the space H{18) of the supersystem S(18) in a neighborhood 
of A and this is precisely what the divisor topology does. The physical concepts of subsystems and su- 
persystems become formal with the topology formalism. We stress that topology, defines neighborhoods, 
continuity, etc, without the concept of distance. 

C. Topological spaces of ubiquitous quantities 

The set E defined in section IVlIl is a directed poset with E„i -< £"„ if and only ii m\n. In this case the 
partial order is 'quantity in subsystem' (i.e., En is a quantity in a system and Em is the corresponding 
quantity in a subsystem ). The map 

/ : X ^ E; f{n) = E^ (89) 

is a continuous bijection and E is a topological space with the divisor topology Te, as discussed in remark 
III.8I Ubiquity is important for the subsystem interpretation of the partial order in E. If E is not an 
ubiquitous quantity, we have a 'multivaluedness', where to a state \ fm) we attach one of the quantities in 
the set (5(|/m)) in (|73|) . depending on which of the supersystems J^{mN) we embed this state. Therefore, 
(E,Xe) fits the spirit of this paper, only in the case of ubiquitous quantities. 

As an example we consider the entropy § (defined in section IVII Ap which is a directed poset with 
Sm -< Sn if and only if m\n. § is order isomorphic to X. Since § is an ubiquitous quantity, we can give 
the subsystem interpretation to Sm -< 5„. Then we can make S a topological space with the divisor 
topology Tg (as in remark [II. 8p . and the map X § is continuous. 

IX. BIPARTITE SYSTEMS 
A. Subsystems and supersystems 

E(ni,n2) is a bipartite system described by the Hilbert space H{ni) (8> H{n2). We call R{ni,n2) 
the set of the density matrices Pnin2 of this system. The concepts of subsystems and supersystems 
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discussed earlier, can be extended to bipartite systems. For (mi, m2)|(ni, 722) the system S(mi,m2) is a 
subsystem of E(ni, 712) in the sense of properties analogous to those discussed earlier. Some parts of this 
generahzation arc straightforward and we do not repeat all the technical details again, but we discuss 
the compatibility between the formalism earlier and the one for bipartite systems. 

For (mi,m2)|(ni,n2), the embedding of H{m\) (8> H{m2) into H{ni) <S> H{n2), is the linear map 

^mini;m2n2 • 

^ fmim2{ri,r2)\Xmi;ri) ^\Xm2;r2) ^ fn^n2{si,S2)\Xni;Si) <»\Xn2;r2) 

ri,r2 si,S2 

Si = din and S2 = d2r2 fnin2{si,S2) = /mims ( T-> 1^ ) ; di = i=l,2 



di d2 ) mi 

otherwise /mnalsii ^2) = 0. (90) 
Also the set of density matrices R{mi,m2) is embedded into R{ni,n2), as follows: 

'^mi,ni;m2,n2 • Pmi,m2 ^ Pni,n2 — -^mi ,ni ;m2,n2 (Pmi ,m2 ) (91) 

Proposition IX. 1. For (toi, TO2)|(ni, 712), 
(1) 

'-^2 ['^mini;m2ri2 (P^i)n^2)] ~ *^mini ['-^2(^7711,7712)] (92) 

Similar result holds for the trace with respect to the first component system. 
(2) For a separable density matrix 

^mi,ni;m2,n2 PiPmi ® Pm2^ ~ (Pmi ) *''m2,n2 (Pml ) (93) 

where Pi are probabilities. A special case of this is that for a factorizable density matrix 

'^mi,?ii;r7i2,n2 (Pmi ® Pm2^ ~ ^mi,niiPmi^ ^^7712,712(^7712) (94) 

Therefore the map Sjmi,ni;m2,n2 preserves the factorizable, separable or entangled nature of the 
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density matrix. 

Proof. The proof of both statements is based on lemma irV.2l fparts 2 and 3, correspondingly). □ 

B. Topological spaces 

Let 

J02 = ® i?(n2) I ni,n2 = 2,3...} 

9^2 - {i?(ni,n2) I ni,n2 = 2,3...} (95) 

Sj2 is a directed poset with partial order H{mi)®H{m2) < H{ni)®H{n2) if and only if (mi, m2)|(ni, 712). 
This is the 'subsystem' partial order. The map 

/ : X X X ^ .^2; /(ni, n2) = H{ni,n2) (96) 

is a continuous bijcction and ^2 is a topological space with the divisor topology Tjjai discussed in 
remark Hi. 81 The same is true for 9l2- The following topological spaces are homeomorphic to each other: 

(X X X,Txxx) - {^2,'^^,) (9i2,T<Kj (97) 

The directed posets X x X,Sj2,^2 are order isomorphic. 

C. Ubiquity of entanglement quantities 

The concept of ubiquitous quantities, can also be extended to bipartite systems. Below we discuss some 
examples of quantities used in studies of entanglement. All these quantities are maps from R{ni,n2) to 
R. 

In the system S (77-1,77-2) we consider the entropy Sni,n2{Pni,n2) of the whole system and the entropies 
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'S'rai [Tr2(/3„i,„2)] 'S'„2[Tri(p„j^„2)] of two component systems. We also consider the 

-^"1 ,n2 ."2 ) ~ '5'rii [Tr2 (pn;^ )] ~^ 'S'n2 [Tfi (p„ ^ )] 'S'ni ,ri2 (Pni ,"2 ) 

^rii|n2 (/'"i^"^) ~ '^ni,«2 ,"2 ) ~ 'S'n2 [Tfi (p„ ^ )] . (98) 

The first of these quantities is the quantum mutual information and quantifies the correlations between 
the two component systems. The second quantity (and also ^^2|ni('°"i."2) which is defined in a similar 



way) is the conditional entropy and it can be used as an entanglement witness 
the negativity 



20|. Another quantity is 



21j which is defined as 



\\Pn\ n2ll - 1 

^ni,n2 (Pni,n2) ~ ^ (99) 

where for a Hermitian operator A, the trace norm is given by ||A|| — Tt{A^ AY^'^ . 
Proposition IX. 2. The following are ubiquitous quantities in {I](ni,n2) | (^1,712) G X x X}.- 

(1) The entropy {Sni,n2 I {ni,n2) G X x X} 

(2) the quantum mutual information {/„j.„2 | {ni,n2) G X x X} 

(3) the conditional entropy {^^^|„2 I ("-ii^-z) G X x X} 

(4) the negativity {^ni,ri2 I ("■ii"-2) G X x X} 

Proof. These maps are compatible with the embeddings £mim2,nin2- Indeed, for (mi, m2)|(ni, jt.2), 

Snin2 [^nii .rii ;m2 ,n2 {Pnii ,m2 

)]=S 

^1 1^2 Vr^l ^^2 / 

All n2 ['^mi ,ni ;m2 ,n2 (Pmi ,m2 )] -^mi ,m2 (Pmi .rn2 ) 
-^rii 1^2 ['^™i>"i;"'2,n2 (Pnil,m2 )] = -^mi |m2 (^™1 -'"2 ) 

,n2 ["^mi ,ni ;m2 ,n2 (Pmi ,m2 )] ,m2 (Pmi ,7712 ) (100) 

The first and fourth of these equation is proved using the fact that the eigenvalues of £mi,ni;m2,n2 (Pmi,m2) 
are the eigenvalues of Pmi,m2 plus nin2 — mim2 zeros (lemma IIV.2[) . Then use of Ea. (j92p proves the 
second and third equation. □ 
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Let §2 = {Sni,n2 I "■ii"-2 G ^} bc the set of the entropy maps, which we make a topological space 
with the divisor topology (in a way analogous to that described in section flX Bp . S2 is an ubiquitous 
quantity and therefore the topological space (S2 , ) describes entropy in a bipartite system and its 
subsystems and supersystems. The map X x X — > §2 is continuous. Similar comments can be made for 
the other three quantities. 



X. DIRECTED-COMPLETE PARTIAL ORDERS 



Definition X.l. A poset A in which every directed subset has a supremum, is a directed-complete partial 
order and is usually called dcpo. 

13 



This plays an important role in domain theory 



11 



which has application in theoretical computer 
science. The directed posets X, 3, 9^, E, are not dcpo. For example, the infinite chain {a, a^,a'^, ...} 
where a G X, does not have a supremum. In this section we add 'top elements' to the various directed 
posets and we make them dcpo. 



A. The dcpo Xi 

Xi is the set of supernatural (Steinitz) numbers: 

XcXi = IpGH; epeZ+U{oo}} (101) 

If all Ep ^ 00 and only a finite number of them are non-zero, then we get the natural numbers. We 
assume that at least one of the Cp is non-zero, so that 1 is not an element of Xi. 
Let TT be a subset of the set of prime numbers 11, and 



r^Y[p^; r{n) = Y[p^; r(^)|r (102) 
pen pGTT 

If fc, ^ G Xi we say that fc is a divisor of £, when the corresponding exponents obey the relation ep(fc) < 
ep{£), for all p. This is a generalization of the usual concept of divisor. 

Every element of Xi is a divisor of r and therefore r is 'the top element' in Xi. Consequently Xi is a 



dcpo. It is known that a partially order set is a dcpo if and only if each chain has a supremum 
An example of this is the chain 



11 
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3- 



pen (103) 

which has the supernatural number p°° as supremum. 

B. p-adic numbers and Priifer groups 

For later use, we summarize briefly known results about p-adic numbers, in order to establish the 



notation 



22 



24| . Qp is the set of p-adic numbers and Zp the set of p-adic integers. Also 



Z=l[Zp; Q/Z = II Qp/Zp (104) 
pen pen 

Zp can be introduced as the inverse limit of the cyclic groups Z(p"), and Z as the inverse limit of the 
cyclic groups Z(?t.): 

limZ(p") = Zp; limZ(n) ^Z^Ji'^p (105) 

pen 

Therefore both Zp and Z arc profinite groups. 

Qp/Zp can be introduced as the direct limit of the cyclic groups Z(p"), and Q/Z as the direct limit of 
the cyclic groups Z(n): 

limZ(p") = Qp/Zp; limZ(n) = Q/Z = Qp/Zp. (106) 
^ ^ pen 

The Pontryagin dual group of Zp is Qp/Zp, and the Pontryagin dual group of Z is Q/Z. 

Let C{n) be the multiplicative group of the n-th roots of unity, which is isomorphic to the additive 
group Z(n): 

C(n) = {w„(a„)|a„ e Z(?i)} = Z(n); neX (107) 
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We have the following factorization property 

n=J|p'='' ^ Cin) ^YlCip^") (108) 

We now extend this and define C{n) for all n E Xi. The Priifer p-group C{p°°) contains all p"-th roots 
of unity (for all n G Z+) and it is isomorphic to Qp/Zpi 

C(p°°) = {ujn{a,,)\ae e Z{p^),ne Z+} = Qp/Zp (109) 

Its subgroups are the multiplicative cyclic groups C(p") (which are isomorphic to Z(p")): 

C{p) < C{p^) < ... < C{p'^) - Qp/Zp (110) 

More generally the Priifer group C(r) is isomorphic to Q/Z: 

c{t) - n ^(^'°°) - n ^p/^p - (111) 

pen pen 

For any n £ Xi, the C{n) is a subgroup of C(r). An example is the 

C[r{7T)] - n C(p°°) - n Qp/Zp < Q/Z (112) 
peTT peTT 

C. The dcpo 3i, Si, i^i and % 

We define the 

3c3i = {C(a) laeXi} (113) 

All the elements in this set are subgroups of C(t) and therefore 3i is a dcpo. An example of a chain in 
this directed poset is the chain in Ea. (|110l) which has C{p°°) ^ Qp/Zp as its supremum. 

We next consider a quantum system S(r) with the position variable taking values in C(r) = Q/Z. We 
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25[- Its momenta take values in the Pontryagin dual group to Q/Z 



have studied such a system in ref 
which is Z. 

A subsystem of S(t) is the system with the position variable taking values in C{p°°) = Qp/Zp. 

27|. 



We have studied such a system from both a mathematical and a physical point of view in in ref[2; 
Its momenta take values in the Pontryagin dual group to Qp/Zp which is Zp. Another subsystem of S(t) 
is the I][T(7r)] which is the system with the position variable taking values in C[t{tt)] = IlpeTr Qpf^p ^-^d 
momenta taking values in the Pontryagin dual group which is Opg-n- ^p- ^ summary of these systems is 
shown in table 1. 

For any n G Xi, the is a subsystem of S(r). We now consider the set of quantum systems 



S C Si = I a e Xi} (114) 

This is a dcpo. 

In analogous way we extend the Sj and $H which are not dcpo, into Sji and 5Hi correspondingly, which 
are dcpo. For example, S)i will contain the space of the system S(r) (which is described in detail in I2J1). 

XI. DISCUSSION 

Using embeddings of various attributes of the system I](to) into their counterparts in S(n) (where m\n), 
we have defined the concept 'subsystem'. It is important that the various embeddings are compatible 
with each other, and we have shown that this is the case. With 'subsystem' as partial order, the set of 
finite quantum systems {I](n)} becomes a directed poset. 

Not every quantity fits with this structure where smaller systems are embeddded into larger ones. The 
concept of ubiquity aims to find the quantities that fit with this scheme. An ubiquitous quantity has 
a unique value, for a state in I](to) and for the corresponding state in any of its supersystems T,(n) 
(where m\n). A nonubiquitous quantity has local validity within a system E(m) (and it needs to be 
recalculated if we consider its counterpart in one of its supersystems E(n)). We have proved that the 
entropy (proposition |VlL2| and also the Wigner and Weyl functions are ubiquitous (proposition IVII.4)) . 

We then introduced the divisor topology into the sets of various quantities. It is a To-topology and it 
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encapsulates fundamental physical properties. The open (resp. closed) set contains a quantity in some 
systems and in all their subsystems (resp. all their supersystems). After we define topological spaces, we 
can define continous maps between them. 

All these ideas have also been extended to bipartite systems. We have shown that various quantities 
used in the quantification of correlation and entanglement, are ubiquitous (m'oposition IIX.2|) . 

This line of research can be extended to lattices and domains, in order to have a stronger link between 
finite quantum systems and logic in the context of theoretical computation. For this reason, in section 
10, we have added 'top elements' to the various posets and made them dcpo. 

From a practical point of view, in nature there are genuine finite quantum systems (e.g., spins) and there 
are 'pseudo-finite' quantum systems, which are truncations of infinite quantum systems. An example is 
the Josephson qubit where the system operates in the two lowest states but it is really infinite-dimensional. 
In such systems we can change the truncation point and go from E(to) to S(n), and then the ideas of 
this paper become linked to practical problems. 
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TABLE I: Some quantum systems. The positions and momenta take values in the groups shown. 



system 


positions 


momenta 


S(n) 


Z(n) 


Z(n) 


S(p°°) 




Zp 


S[r(^)] 




ripGTr 


E(r) 


Q/Z = ripen Qp/Zp 





